Graph connectivity

Results: 1040



#Item
381Graph / Public-key cryptography / Modular decomposition / Line graph / Graph theory / Mathematics / Connectivity

New Constructions for Provably-Secure Time-Bound Hierarchical Key Assignment Schemes Alfredo De Santis, Anna Lisa Ferrara, and Barbara Masucci Dipartimento di Informatica ed Applicazioni, Universit`a di Salerno, 84084 Fi

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-01-03 13:10:24
382Graph theory / Genomics / Molecular biology / DNA sequencing / Velvet assembler / Contig / Connectivity / Degree / Sequence assembly / Bioinformatics / Mathematics / Biology

IDBA - A Practical Iterative de Bruijn Graph De Novo Assembler Yu Peng, Henry C.M. Leung, S.M. Yiu, Francis Y.L. Chin Department of Computer Science, The University of Hong Kong Pokfulam Road, Hong Kong {ypeng, cmleung2,

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2010-10-15 06:44:36
383Connectivity / Tree / Multiple integral / Random permutation statistics / Graph theory / Mathematics / Graph

Combinatorial Models for Cooperation Networks Michael Drmota1 , Bernhard Gittenberger1 , and Reinhard Kutzelnigg1 Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstr. 8–10, A-1040 Wien, Austria, m

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2009-03-15 18:24:19
384Networks / Degree distribution / Small-world network / Clustering coefficient / Graph / Random graph / Connectivity / Average path length / Watts and Strogatz model / Graph theory / Mathematics / Network theory

Small and Other Worlds: Global Network Structures from Local Processes1 Garry Robins, Philippa Pattison, and Jodie Woolcock University of Melbourne Using simulation, we contrast global network structures—in particular

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2005-11-17 11:03:22
385Graph / Tree / Degree / Homeomorphism / Neighbourhood / Connectivity / Mycielskian / Handshaking lemma / Graph theory / Mathematics / Theoretical computer science

Journal of Combinatorial Theory, Series B–705 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series B

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2014-01-24 15:51:11
386Cell biology / Incubator / Laboratory equipment / Minimum spanning tree / Rope / Bridge / Graph / Connectivity / Combinatorics / Binary trees / Theoretical computer science / Mathematics

New Doubling Spanners: Better and Simpler T-H. Hubert Chan? , Mingfei Li? , Li Ning? , and Shay Solomon?? Abstract. In a seminal STOC’95 paper, Arya et al. conjectured that spanners for low-dimensional Euclidean spaces

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2013-07-31 15:58:56
387Graph / Connectivity / Collaboration graph / Tree / Topology / Directed acyclic graph / Graph theory / Graph operations / Breadth-first search

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2010-06-10 15:11:50
388Random regular graph / Neighbourhood / NP-complete problems / Graph coloring / Planar graphs / Expander graph / Graph theory / Connectivity / Graph

Acknowledgements Organising a workshop (however small) is a job that involves a lot of organisation. This workshop is no exception. There have been many people involved and we would like to take this opportunity to thank

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:08
389Networks / Algebraic graph theory / Degree distribution / Clustering coefficient / Complex network / Watts and Strogatz model / Network science / Graph theory / Network theory / Mathematics

Complex Networks: computer exercises Lab day – 1 F riday, 13th of July, 2007 For the exercises today we will use the connectivity network of the cat cerebral cortex. This network describes the anatomical projections be

Add to Reading List

Source URL: www.agnld.uni-potsdam.de

Language: English - Date: 2007-07-11 11:15:46
390Graph / Line graph / Vertex / Minimum spanning tree / Network theory / Centrality / Path decomposition / Graph theory / Graph operations / Connectivity

5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2008-09-22 04:56:59
UPDATE